Detection of subtle variations as consensus motifs
نویسندگان
چکیده
منابع مشابه
Detection of subtle variations as consensus motifs
We address the problem of detecting consensus motifs, that occur with subtle variations, across multiple sequences. These are usually functional domains in DNA sequences such as transcriptional binding factors or other regulatory sites. The problem in its generality has been considered difficult and various benchmark data serve as the litmus test for different computational methods. We present ...
متن کاملLocal multiple alignment of numerical sequences: detection of subtle motifs from protein sequences and structures.
This paper presents a new method to find motifs from multiple protein sequences and multiple protein structures. The method consists of two parts: quantification and local multiple alignment. In the former part, protein sequences and protein structures are transformed into sequences of real numbers and real vectors respectively. In the latter part, fixed length regions having similar shapes are...
متن کاملPhototransduction Motifs and Variations
Seeing begins in the photoreceptors, where light is absorbed and signaled to the nervous system. Throughout the animal kingdom, photoreceptors are diverse in design and purpose. Nonetheless, phototransduction-the mechanism by which absorbed photons are converted into an electrical response-is highly conserved and based almost exclusively on a single class of photoproteins, the opsins. In this R...
متن کاملA Gibbs Sampler for the Detection of Subtle Motifs in Multiple Sequences
We describe a new statistically based algorithm that aligns sequences by means of predictive inference. Using residue frequencies, this Gibbs sampling algorithm iteratively selects alignments in accordance with their conditional probabilities. The newly formed alignments in tum update an evolving residue frequency model. When equilibrium is reached the most probable alignment can be identified....
متن کاملU Subtle motifs: defining the limits of motif finding algorithms
MOTIVATION What constitutes a subtle motif? Intuitively, it is a motif that is almost indistinguishable, in the statistical sense, from random motifs. This question has important practical consequences: consider, for example, a biologist that is generating a sample of upstream regulatory sequences with the goal of finding a regulatory pattern that is shared by these sequences. If the sequences ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Theoretical Computer Science
سال: 2008
ISSN: 0304-3975
DOI: 10.1016/j.tcs.2008.01.017